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*0 ■ 1 Introduction 

The relation between the microscopic dynamics of a system of N particles, interacting through bi- 
nary collisions, and the Boltzmann equation — which is supposed to provide a simplified description 
of this dynamics — remains the source of many challenging problems in mathematics and physics. 
Since the simplified description of the microscopic dynamics provided by the Boltzmann equation 
$_i . still contains all of the information necessary for describing the hydrodynamics of the system in the 



appropriate scaling regimes, the Boltzmann equation provides an essential mesoscopic link between 
the microscopic dynamics and the macroscopic description of the system. 

In 1956 Marc Kac introduced a model (6j \7\ that contains only those features of the microscopic 
collision process in a dilute gas that are relevant to the derivation of the Bolztmann equation in the 
large N limit. The original model investigated by Kac involved a caricature of collisions between 
Maxwellian molecules, which means that the force law governing pair collisions is such that the 
rates at which the various kinematically possible collisions take place depends only on the angle 
between the in-coming and out-going relative velocities, and not on the magnitude of the relative 
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velocity. This affords considerable simplification, and most previous work on the Kac model has 
has been carried out in this context of Maxwellian molecules. 

We consider a version of the Kac model where the interaction between the pairs of particles 
is described by a caricature of hard-sphere collisions, and we solve the Kac conjecture, which is 
explained below, for this more physical variant of his model. 

The Kac model describes the evolution of a spatially homogenous "gas" of N particles in terms 
of a stochastic process that is a random walk, the Kac walk on the energy sphere for the N particles. 
Each binary collision is represented by a jump to a new point on the energy sphere in which only 
the coordinates of a single pair of particles changes. The collision times arrive in a Possion stream, 
where for each pair i, j of particles, the jump rate is a function of Eij, the kinetic energy of the pair 
of particles. The standard versions of the spatially homogeneous Boltzmann equation are obtained 
from the Kac walk in the large N limit by choosing the jump rates to be proportional to EJ- for 
some power < 7 < 1/2. The case 7 = is the case of Maxwellian molecules, in which the jump 
rates are uniform for all pairs, while the case 7 = 1/2 corresponds to hard sphere collisions, in 
which case the jump rates are not only non- uniform, but are not uniformly bounded from below. 

The Kac walk is a reversible process, and the uniform probability measure on the energy sphere 
is its invariant measure; i.e., its equilibrium measure. The rate at which an initially non-uniform 
distribution relaxes back to equilibrium under the Kac walk has consequences for the Boltzmann 
equation if and only if this rate can be controlled uniformly in N. 

One way to measure this rate is in terms of a spectral gap of the generator of the Kac walk. The 
Kac conjecture is that this generator has a spectral gap that is bounded below uniformly in N. 

As Kac remarked, it is non-trivial even to show that the spectral gap is strictly positive for 
each fixed N. Up to 2000, the only available lower bounds on the spectral gap were in terms of an 
inverse power of iV |3]. Eventually, Kac's conjecture was resolved for Maxwellian molecules in [5], 
which provided no estimate on the gap, and somewhat later in [IJ [2] where the gap was computed 
explicitly. 

In the case of hard spheres, the difficulty of proving the Kac conjecture is amplified by the fact 

1/2 
that the collision rate for the pair i,j is proportional to E i ■ . Pairs of slowly moving particles, with 

a low combined energy, are effectively removed from the collision process. Memory of the initial 
distribution is only erased in the random collisions, so we need to know that there are not many 
particles that wait a long time before colliding. The slow, low energy particles are a problem in this 
regard, and the particles with higher energy must be shown, so to speak, to "make up for this" . 

Some results have been obtained for the Kac model with non-Maxwellian collisions. In par- 
ticular, Villani [9] has studied entropy production bounds for the Kac model with non-Maxwellian 
collisions, though he considers collision rates proportional to (1 + E'jj) 7 , and in this way eliminates 
the small-energy problem. However, he proves the surprising result that entropy production is 
bounded below uniformly in N for 7 = 1, the case of "super hard spheres". While his entropy 
production bound implies a spectral gap bound for rates proportional to (1 + Eij), it does not 

seem possible to glean from this any information on uniformity of the spectral gap with rates 

1/2 
proportional to E i ■ , or even E^j . 

In the rest of this section, the Kac walk is defined, and we present our main results and outline 

the strategy of proof. 
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1.1 The Kac Walk 

For N € N and E > 0, let Sn,e be the set consisting of all vectors v = (vi,..., vn) € M. N with 

1 N 

A point v £ 5tv : £; specifies the velocities of a collection of N particles with unit mass. 5jv,e is the 
energy sphere for iV particles with mean energy E per particle. The Kac walk is a random walk 
in which each step of the walk corresponds to a binary collision of a single pair of particles. With 
each collision, the state of the process "jumps" from (v\, . . . ,vn) to 

where only Vi and Vj have changed. Since the process models energy conserving collisions, so that 
<Sjv,e may indeed be taken as the state space of the walk, we require that 

v i + v j = v i + v j ■ (1-1) 

The set of all collisions satisfying (jl.ip can be parameterized by 

v* = Vi cos 9 + Vj sin 6 v j = ~ v i sm @ + v i cos ^ • (1-2) 

We now specify the rate at which these collisions occur. We associate to each pair (i,j), i < j 
an exponential random variable Tjj with parameter 

Xij = Nr\ (vf+v]r, (i.3) 

where < 7 < 1. In more detail, the TJ ,• are independent, and 

Pr{Ty > i} = e~ tXi >i . 
Tij is the waiting time for particles % and j to collide. The first collision occurs at time 

T = minjr.j} . (1.4) 

Kj 

At the time T, the pair (i,j) furnishing the minimum collide. Then an angle 9 is selected 
uniformly at random, and the process jumps from {v\, . . . , vn) to (v\, V2, ■ ■ ■ , v* , . . . , v* , . . . , vjy) 
with v* and v*, given by ()1.2p . After each collision, the process starts afresh. Let V(t) denote the 
random state of the process at time t. 

It is possible to generalize the model to include a non-uniform rule for selecting the scattering 
angle 9. Such generalizations are of physical interest, and were investigated in [2]. However, to 
keep the notation simple, we restrict our attention for most of the paper to the case in which the 
collision angle is chosen uniformly. This allows us to focus on the much more significant technical 
difficulties that arise from the consideration of non-uniform jump rates. The case 7 = 1/2 models 
hard sphere collision and is the case of main physical interest. 
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The object of our investigation is the spectral gap for the generator of the Markov semigroup 
associated to the Kac walk. For any continuos function / on <Sjv,.e, define the Kac walk generator 
Ln,e by 

L Nl Ef(v) = \ lim E{f(V(h)) - f(v) | V(0) = v} . 

One readily computes that 

L N>E f(v) = -Nrj Y,ti + v}T ^iy(v)-f(R^ e v)]de (1.5) 



Kj 



where 



(Ri,j,ev)k 



v*{6) k = i 
v*(9) k = j 



Introducing the notation 



[f] {l ' j) (v):=^-iy(R^ d v)de, 
we can write the generator more briefly as 

V / i<j 

Let He denote the Hilbert space of functions on Sn^e that are square integrable with respect 
to the uniform probability measure on Sn,e- For f,g£ He, we denote the inner product of / and 
9 by {f,g) and the norm of / by ||/|| 2 . 

Let £n e be the Dirichlet form on T-L, the Hilbert space given by 

s N Mfj) = Nr) y,J s (vf + v]ru - [f]^) 2 da . (1.6) 

Then 

£ N ,E(fJ) = -(fi L N,Ef) ■ (1-7) 

Evidently, the uniform distribution (/ = 1) is the unique equilibrium state for this process. 
The object of our investigation, the spectral gap, is the quantity 

A N , E := mf {S N , E (f, f) : H/lla = 1 , (/, 1) = , / symmetric } , (1.8) 

where the symmetry in question is symmetry under permutation of coordinates. Note that the 
subspace of symmetric functions is invariant under e N > B . It is the spectral gap in this symmetric 
sector that is relevant to the Boltzmann equation; see [SlEj- 

When attempting to determine Ajv,Ei a significant difference between the cases 7 = and 
7 > lies in the following observation: For each m S N, the space V m ,N consisting of polynomial 
functions of v\, . . . ,vn of degree at most m in each Vj is invariant under Ln^e, as follows easily 
from the definition of Late- 
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Thus, the eigenfunctions of ij\rB wm he in these subspaces, which are finite dimensional. While 
there is no montonicity argument that provides an a priori guarantee that the eigenfunction fur- 
nishing the spectral gap will be a low degree polynomial, it is natural to guess that this is the case. 
Simple computation then show that for all N > 2, 

N 3N 

/o(«) = Yl V°( u i) where ip (w) = w 4 - — — - (1.9) 



is an eigenfunction of Ln,e with eigenvalue 

1N + 2 
2N-1 



(1.10) 



It is natural to guess that f 1 1 . 1 [) is the spectral gap A at, and that (|1.9p is the gap eigenfunction. 
(There are a few other symmetric low-degree candidates one might try, but none of them does as 
well.) 

We emphasize that even for 7 = 0, not all of the eigenfunctions of Ln,e have this simple 
structure, though, the gap eigenfunction does, as the proof in [1] shows. It is because of this 
fact that for 7 = 0, limw^oo A^r is exactly equal to the spectral gap of the linearized Boltzmann 
equation, as we discuss below. 

For 7 > 0, there are no polynomial eigenfunctions of Ljv,b, nor are their eigenfunction of the 
form Y^j=i ( Pi. v j)- Nonetheless, there are good reasons to expect that the gap eigenfunction for 
7 > must be approximately of this form for large N, as we explain below. 

Therefore, define Ae to be the subspace of %e consisting of functions / such that 

N 

and define 

A N . E := wf{S N , E (f, f) : ||/||2 = 1 , (/, 1) = , / € A E } ■ (1.11) 

The subspace Ae is not invariant under Ln,e, and Ajve is not an eigenvalue of L^^e- Nonetheless, 
if it is indeed true that for large N the gap eigenfunction is close to an element of Ae, one would 
expect Atv,_e: to be only slightly larger than A.n,e for large N. 

As we shall show, there is indeed a very close connection between Ajy,£; and Atv,_b, and that 
solving the more manageable problem of proving a lower bound on the former quantity leads to a 
lower bound on the latter quantity. 

For these reasons, we are interested in how both Ajv,e and Atv,,e vary with iV and E as 7 is 
held fixed. The dependence on E is a simple matter of scaling. 

1.1 LEMMA. For all N > 0, 7 G [0, 1], and E, E' > 0, 

Atv,£ = ( JH &N,E> , (1.12) 

and the same relation holds for Ajy e- 
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Proof. Suppose / is any measurable function on 5jv,s' = S \E'). Define Sf by 

Sf(v) = fU^v\ . (1.13) 

Then, with the uniform probability measure on both spheres, it is clear that / t- > Sf is unitary 
from L 2 (Sn,e>) to L 2 (Sn,e), and that 

N (V\ E / (vf + v]y(f-[ff^) 2 da= (^ Ys N , E (Sf,Sf) . (1.14) 

D 

Note that in the Maxwellian case (7 = 0), the radius of the sphere is immaterial. On account 
of this lemma, we simplify our notation: We shall write Ajy in place of Ajv,i; that is, the spectral 
gap for N particles with unit energy per particle. Likewise, we shall write £n to denote £n,i, T~i to 
denote %\, and A to denote A\. 

The dependence of A^v on N is not so simple to determine. The original conjecture of Kac was 
that for 7 = 0, 

liminfAArX). (1.15) 

N— >oo 

This was proved in [5], with the exact value of A at obtained in pQ. Again for 7 = 0, the Kac 
conjecture for three-dimensional momentum and energy conserving collisions [7] was proved in [2], 
and with the exact value of A at in this three-dimensional case in [3] . 

It is evident that for each N, A at > A^v, and almost as evident that this inequality is strict. 
Nonetheless, the weaker conjecture that 

liminfAjv>0 (1.16) 

N->oo 

will be shown to be a significant stepping-stone towards the proof of (| 1 . 1 5 1) . 
1.2 THEOREM. For all N > 3, 

Aiv > (l - ^) A N -i (1.17) 

where 

An = ^+^0 (1 18) 

p(N) = 5N 7 + 31iV 6 + 15A 5 + 131iV 4 + 256iV 3 - 102iV 2 

q (N) = 5N 7 - 5 A 6 - 87iV 5 - 211iV 4 - 164iV 3 + 78iV 2 

r(N) = (A 2 + 4A-12)(N-1) 3 (A + l)(A-2) . (1.19) 

Moreover for all Nq such that A^/N 2 < 1 for all A > Ao, which is true for all sufficiently large 
N , 



with 



I N o r a ■ 1 1 -> \ N 

and in particular, H.16\) is true, with a computable lower bound. 




(1.20) 
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As indicated by (|1.17p . our proof of (J1.16P proceeds by induction on the number of particles, 
as in our previous works concerning the 7 = case. Toward this end, we note that it is easy to 
compute A2. 



1.3 LEMMA. For all < 7 < 1, 



Proof. This is a simple calculation. 



A, 



2 7+l _ 



□ 



Some remarks on the connection between (|1.20p and (j!.16[) are in order. The estimate (|1.20p is 
only meaningful in case An/N 2 < 1. However, since lini7v->oo An =: 5(1 + 7) exists, there exists 
an N so that A N /N 2 < 1 for all N > N , and for such N , 



n(i-t)>° 

j>N 



Thus, (|1.20p reduces the proof of (J1.16P to showing that Aat > for fixed No- This is relatively 
easy: By a fairly direct adaptation of the method used in out earlier work on 7 = 0, we prove in 
Theorem ESI that for each N > 3, 



N 



Ajvo > Atvo > 4iV ^ 1 [ [] 



1 



4j + l 



(j-i) 2 (i + i) 



>0 . 



Altogether, we obtain (|1.16|) . 

Moreover, simple computations show that for 7 = 1/2, the "hard sphere" case, A^/N 2 < 0.542 
for all N > 6. Hence we may take No = 6 in this case. As we shall see, (11.20p leads to good 
numerical lower bounds on Ajv- 

As we shall see, once Theorem 11.21 has been proved, it is relatively simple to get a lower bound 
on Atv that is uniform in N. The key to this is a decomposition / = g + h of an arbitrary admissible 
trial function / in the variational principle for A^v into pieces g € An and h that is "harmless". 
Thus, we shall prove: 



1.4 THEOREM. For all N > 3, 



Atv> (1 



An + Cn 

N 2 



where An is given by (J1.18P and where Cn is given by 



A 



N-l 



c » =" ^(^ wV2 



+ 



8N 



1/2 



1 



15 



(N + l)(N + 3) 



-1/2 



(1.21) 



. (1.22) 



N-l ' (N - 2)(N - A) 2 _ 

Moreover, for all No such that An + Cn < N 2 for all N > No, which is true for all sufficiently 
large No, 

' N r 



A^v > 4AT 



7-1 



1 



4/ + 1 



(j-l) 2 (j + l) 



N 



n (i-^i^i 



i^^o 



AT2 



In particular, 



lim inf A^v > . 

iV->-oo 
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1.2 Application to the Kac-Boltzmann equation 

Kac's original motivation for introducing the Kac model was to study the Kac-Boltzmann equa- 
tion, which is a caricature of the spatially homogeneous Boltzmann equation for one dimensional 
velocities: 

g- t f(v,t) = Q(f,f)(v,t) (1.23) 

where f(v,t) gives the probability that a randomly selected molecule will have velocity v at time t 
and where the collision kernel Q(f, f) for the Kac-Boltzmann equation is given by 

Q(f, f) = ~ I r (v 2 + w 2 V [/(^)/K) - f(v)f(w)] d8dw . (1.24) 

7T Jr J-n 

with 

v* = v cos 8 + w sin 9 and w* = — v sin 8 + w cos 8 . (1-25) 

Kac proved that there is a close relation between the Kac walk, and the Kac-Boltzmann equation 
through his notion of propagation of chaos. Our next theorem shows another aspect of this close 
relation. It concerns the spectral gap of the linearized collision operator. 

To explain this, we first observe that Q(f, /) = if and only if / is a centered Maxwellian 
density; i.e., 

for some > 0, where is the second moment of the probability density in (|1.26|) . By an 
appropriate choice of units, we may suppose that = 1, and we define the unit Maxwellian density 
M by 

M(v) = ^- v2 ' 2 (1-27) 

The linearized Kac-Boltzmann operator C is obtained by considering small perturbations of M 
of the form 

f(v) = M(v)[l + h(v)] (1.28) 

where h satisfies 

/ h(v)M(v)dv = / v 2 h{v)M(v)dv = , (1.29) 

Jr Jr. 

and h(v) > — 1 for all v. In this case, (|1.28[) defines a probability density with unit second moment, 
as does M. Thinking of h as small, one finds that with / given by (jl.28p . 

Q(/, f) = - I [ (v 2 + w 2 y<[h(v*) + h(w*) - h(v) - h(w)]M(v)M(w)d8dw + 0(h 2 ) . (1.30) 

7T JR J-n 

We define 

Ch(v) = - [ I (v 2 + w 2 )t[h(v*) + h(w*) - h(v) - h(w)]M(w)d8dw , (1.31) 

7f JR J-tt 

then we can rewrite ()1.30p as 

Q(f,f) = M(v)Ch(v) + 0(h 2 ). (1.32) 
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It is easily checked that C is self adjoint on L 2 (M, M(v)dv). We compute 

(/l,£/l) L 2( RjM („) d „) = 

~ I I I ( y2 + w 2 Y'[Kv)Kv*) + h{v)h{w*) - h 2 (v) - h(v)h(w)]M(v)M(w)d9dwdv , (1.33) 

It is easy to see that the functions h(y) = 1 and h(v) = v 2 are in the nullspace of C 
We then define A, the spectral gap of £,, by 

. . A (^£^)L 2 (R,M(»dt>) ,, 1N ,, 2 \ n r-i oa\ 

A — ml < ——2 : {tl, i-)L 2 (R,M(v)dv) — \ tl i v )L2(SL,M(v)dv) = U • ( l i -34j 

[ \\ n \\L 2 (R,M{v)dv) J 

Our terminology would suggest that the null space of C is spanned by 1 and v 2 , and that C is 
negative semi-definite. This turns out to be the case. It is easy to see this for 7 = 0, since then C 
can be expressed as an average over Mehler kernels, and the spectrum of C computed exactly. For 
other values of 7, direct computation is not possible. 

Our next theorem, together with our analysis of the Kac master equation, shows that not only 
is C negative semidefinite, but that A is strictly positive, and moreover, provides a computable 
lower bound on A. 



1.5 THEOREM. For all < 7 < 1, 



A > limsupAAr . (1.35) 



If one is mainly interested in lower bounds on A, Theorem 11.51 shows that A at is the main 
quantity of interest associated to the Kac walk, moreso than A^v in this particular regard. 

1.6 THEOREM. For 7 = 1/2, 

A > 0.0263 . 

Proof. By Theorem 11.51 it suffices to produce a uniform lower bound on A^v for 7 = 1/2. Simple 

calculations show that Aq/6 2 < 0.54, and is below this value for all k > 6. Thus, we may take 

A^o = 6 in (jl.20p . However, experimentation shows that A^o = 10 yields the optimal result. We 

evaluate 

10 6 

fj (1 - a k /k 2 ) = 0.5067... 

fe=n 

numerically, and bound the remainder by an integral comparison. Combining the terms, we obtain 
Atv > 0.0263 for all N > 2. □ 

1.7 Remark. If carry out the analogous estimate for 7 = 0, we obtain the bound 

A > 0.0592 

in this case. For 7 = 0, the actual value is A = 1/2, as is easily computed and well known, see [2] 
for discussion. Thus, the lower bound we obtain by this procedure falls short of the actual value 
by less than one order of magnitude. We may expect the hard sphere bound to be comparably 
accurate. 
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The rest of the paper is organized as follows: In Section 2 we set up an induction scheme, and use 
it to prove a simple estimate on the gap that is uniform in N if the collision rate is proportional to 
FjJj for 7 = and 7 = 1, but only in these cases. The result for 7 = 1 is foreshadowed by the work 
of Villani [9] on entropy production in the super-hard sphere case, though it is not a consequence 
of his work. Analysis of this proof highlights the difficulties to be overcome for < 7 < 1. 

In Section 3 we show how the induction scheme may be adapted to prove a lower bound on Ajv 
that is independent of N. In Section 4, we introduce a decomposition of trial functions to be used 
in the variational formula for the spectral gap A^v, and show how this decomposition reduces the 
problem of bounding A^r to that of bounding A^. In Section 5 we prove Theorem II. 5| and show 
how Theorem 11.21 leads to an explicit estimate for the linearized Kac-Boltzmann equation. Certain 
technical results concerning correlations on the sphere, which may have other applications, are 
proved in Section 6, and a brief Section 7 explain a method for evaluating certain infinite products 
that we encounter here. 

2 The induction 

Fix an admissible trial function / in the variational formula for A at. To do the induction, define 
the conditional Dirichlet form £n,e(I, f\vk) given by 

S N (f,f\v k ) = (N-l)( N ~ 1 ) Yl I , (vf + v]y(f-[f]^) 2 da, (2.1) 

where the integration on the right is only over the "slices" of S (y/N) at constant values of Vk, so 
that the result is still a non-trivial function of V}.. Let dv^{vk) be the marginal distribution induced 
on [—\/N, \/N] by the map v 1— > v^ and the uniform probability measure da on S N ~ 1 (\/N). 
One easily checks that 



N 



Mi: 



'N 



-W^1\N^I ^M/,/k)dM«fc)l • (2-2) 



Furthermore, 



£n(I, f\vk) = £ N _ X ,/aF=7^(9, 9) 

' V k 

where g is the restriction of / to the slice of S N ~ 1 {\/~N) at constant Vk- If g were orthogonal to the 



constants in L 2 (S N 2 (\/N — v 2 )), we could estimate the right hand side in terms of A JV -_ 1 / 2 . 



By Lemma [171 






V,./^=hr^ *n-i- (2-3) 



Combining this with (|2.2|) would yield an estimate for A^v in terms of Ajv-i- 

However, even if / is orthogonal to the constants in L 2 (5at,£;), it need not be the case that g 
is orthogonal to the constants on its slice. To correct for this, we need to add and subtract the 
average of / over these slices. The average of / over the kth slice is the average of f(Rv) over all 
rotations that fix the feth axis, which in turn is the orthogonal projection in L 2 (Sn : e) onto the 
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11 



subspace of functions depending only on the coordinate v^. For each k = 1, . . . , JV, we define P& to 
be this orthogonal projection. Note that since Pkf depends only on Vk, 

£n(J, f\v k ) = £ N {f - P k f, f - P k f\v k ) ■ 
Then by the definition of the spectral gap and scaling relation (|2.3p . 






JV-1 



JV-1 



n/ll 



L2(S^-2(^/7V^f)) 



Finally, we have the obvious identity 



Altogether, going back to (12.2H . one has 

eH{/ ,fi >. ^a,- 0g/ s „_ 1( _ (^) 7 1/ 2 - wn ^ 



L (VA0 



(2.4) 



To summarize conveniently our conclusions, we define the quadratic form J~N{f-,f) on 
L 2 (S N - l (y/N)) as follows: 



2.1 DEFINITION. 



1 N r /• 



where 



1 l-^-Hv' 



kA^t;) 



JV-1 



(2.5) 



(2.6) 



We have proved: 



2.2 THEOREM. For all symmetric f G L 2 (S N - 1 (VN)) iwtfi ||/||| = 1 and w#i / orthogonal to 
the constants, 

N A 

"A/V-l 



£ N (f,f)> J^J&N-l -Fjv(/,/)- 

We therefore define 
2.3 DEFINITION. 

T^ := inf{.F(/,/) : ||/|| 2 = 1 , (/, 1) = , / symmetric } , 

Combining this definition with (jl.8p . Theorem 12.21 yields 



(2.7) 



Atv > Aat-i 



N 



JV-1 



r* 



If we can succeed in showing that for all JV > 3 

JV-1 



r N > 



N 



(1 - a N ) 



{21 



(2.9) 



(2.10) 
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where 

oo 

< a N < 1 for all N and j^ a N < oo , (2.11) 

JV=3 
it will follow that for all iV, 

oo 

Ajv> A 2 JJ(l-a j )>0, (2.12) 

i=3 
providing the bound we seek. 

2.4 Remark. More significantly, notice that if / € An] i.e., f{v) = X)<= v( u j) f° r some function 
y>, then the restriction of / to any slice on which Vk is constant belongs to An-i Therefore, if we 
define Tn by 

f N :=mih N {fJ) ||/|| 2 = 1, (/,1)=0, feA N \ , (2.13) 

we have 

A w > &N-ijj— j^n , (2.14) 

and are thus motivated to seek bounds of the type (|2.10p and (|2.1ip for Tn- 
We now turn to the task of proving such bounds. 

2.1 Some simple but useful bounds 

For our first approach to bounding Tn from below, we first rewrite this quantity as a difference of 
two terms. Toward this end, we define the self-adjoint operator P^' by 

fe=i v 7 

For each k, both P& and the multiplication operator I — — I are commuting and self adjoint, 

so that P^' itself is self-adjoint, and even non-negative. Since each Pj~ is a projection, we have 

1 N r /N-v 2 \ y 

Define the function W^> by 

1 N ^ N /N 7; 2 \ 7 

Z 1 Z 1 \ / 



we may rewrite J~n as 



T N (f, f)= [ W^fda - (/, P<rr)f) . (2.18) 

JS N - 1 {y r N) 

From an upper bound of P^', and a lower bound on W^ 1 ', we can deduce a lower bound on Fn- 
It is easy to deduce a bound on (f,P^'f) for / orthogonal to the constants from the calculation 
of the spectral gap of the operator P(°> that was made in [TJ [2]. 
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2.5 LEMMA. For all N, all < 7 < 1, and all f G L 2 (5 Ar_1 (\/iV)) orthogonal to the constants, 

</>^/>^(^)Vii/iii (2-i9) 

where 

"" = n + WnTT) ■ < 2 ' 20 ' 

(N-v?\ N 

Proof. Using the pointwise upper bound I — — — ) < — — -, we have 

N r /AT „,2\7 

< 



(/) P M f) = 1 y f (!Lz3) \p k ffda 



^Et_ 1(/F) (^)>^' 2d ^(^T) 7(/ ' p<0>/> ' (2 ' 21> 

p(°' coincides with the operator P analyzed in [TJ [2] where it was shown that [i^ is its second 
largest eigenvalue after the eigenvalue 1 corresponding to the constant function. □ 



2.6 LEMMA. For all N, all < 7 < 1, and for all v £ S N ~ 1 (\/N), 

/ N - 1 \ 1 ~ 7 

{-JTJ ~ wi " ){v) ~ 1 ■ (2 - 22) 

Furthermore, for all v £ S N ~ 1 (-\/N), 

W^iv) = W^(v) = 1 (2.23) 

N 1 N /AT „,2' 



1 ~\ / AT 2 \ 

Proof. Since — 2_] v k = 1; T7 /, ( ~T7 " ) = 1> Jensen's inequality yields 

fc=i fc=i ^ ' 

fv — L \ /C — _L / 



^ /j\r-u 2 \ 7 
To prove the lower bound, note that the minimum of v 1— >■ — N I ) is the same as the 



N 
minimum of the function 



fc=l 

on the set of (27, . . . , 2; at) satisfying 



(^-.^)^^E(^zt)' ( 2 - 24 ) 



AT 

^ > for all j = l,...,N and ^ xj = N . (2.25) 
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Since the function in (|2.24p is concave, the minimum occurs at an extreme point of the domain, 
and by symmetry, all extreme points yield the same value. Thus the minimum occurs at 

(xi,...,xjv) = (iV,0,...,0), 

and the minimum value is ((N — 1)/A^) 1_7 . The assertions about 7 = and 7 = 1 are obvious. □ 

2.7 Remark. A simple calculus and convexity argument shows that 



l-(l-7 < <l-(l-7) — 

1 U N-l ~ \ N I ~ V U N 



(2.26) 



'iV-l\ 1_7 N-l 
for all N and all < 7 < 2. Note also that lim ( — — — I = — — — < 1 so that although the 



7^0 \ N J N 

lower bound in the lemma is sharp, the lack of uniform convergence means that the limiting bound 

is not sharp. 

2.2 Lower bound on An using the uniform bound on W^ 1 ' . 



We now use the lower bound 12.221 together with Lemma 12.51 to obtain a lower bound on A^v- 
Because 12.221 is only sharp for 7 > 0, and since 7 = has been treated in [TJ [2], we only consider 
7 > in the next theorem. 

2.8 THEOREM. For all < 7 < 1, and all N>2, 



N 

1 n 

U=3 



4j + l 



(i - i) 2 (j + 1) 



Proof. Fix / orthogonal to the constants. By Lemma 12.51 and 12.61 and (|2.18p . 



?N(f,f) > 



Therefore, 



Thus by (|2TT5]I . 



r7v> 



Atv> 



JV-1 

N 

N 
N-l 

N 
N-l 



N 
N - 1 



1-7 



7-2 



7-2 



N 



N 



N - 1 
TV 



UN 
2 



N-l \N-l 

AN + 1 



VN 



1 



7-1 



N 



-IN 



n 

U=3 



(N -l) 2 {N + l) 

4iV + l 
(iV-l) 2 (iV + l) 

4j + l 
(J-1) 2 (J + 1) 



2 
2 ■ 



A 2 . 



(2.27) 



D 
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By Theorem 17.11 

N 

N—HX 



lim 

i=3 



1 



Aj + 1 



(j-i) 2 (j + i) 



r((5 + V2l)/2)r((5 - V2l)/2) 



0.03881503614 



For 7 = 1, we then have the following result: 

2.9 COROLLARY. For 7 = 1 and all N > 2, we have 

UN"*' 1 -, 

A N > = = « 0.1552601446iV 7 " 1 . (2.28) 

N ~ r((5 + v / 2l)/2)r((5 - V2T)/2) v ; 

Using the lower bound from Lemma [2. 61 we cannot obtain a lower bound on A at which is uniform 
in N except when 7 = 1. In the next section we shall obtain a bound on Tn, and hence An, that 
is much sharper for large N that leads to uniform bounds on Ajv- 

2.10 Remark. Nowhere in the proof of Theorem 12.81 have we made any use of the hypothesis that 
/ be symmetric. In fact, the bound proved in Theorem 12.81 is a bound on the spectral gap of Ljv,i 
on the whole space, not only the symmetric subspace. In the next section we shall make use of the 
symmetry hypothesis. In the final section, we explain how it may be avoided, but at the cost of a 
numerically worse bound. 

3 Lower bound on Ajy and A^r for < 7 < 1. 

We show in this section that Theorem 12.21 can be used as the basis of an inductive approach to 
bounding An from below uniformly in N. The principle behind this is that for admissible trial 
functions in An, i-e., admissible trial functions of the form f(v) = '^2j = i i f( v j), the probability 
density f 2 cannot be too concentrated in places where the weight W^' is significantly less than 
1, and thus one can improve upon the uniform lower bound on W^> . However, our actual proof 
makes somewhat indirect use of this. 

They key to taking advantage of the special form of trial functions / G An is provided by 
certain correlation inequalities. 

3.1 The correlation operators 

Many of the estimates we shall make to bound A^ would be trivial if it were the case that the 
functions <p(vj), j = 1, . . . , N were independent random variables for the uniform distribution on 
the energy sphere. 

For large N, the different velocities Vj, are, in fact, nearly independent. This is due to the fact 
that the unit Gaussian distribution 



N v 



d 77V := (2vr)- iV / 2 e -l-l 2 /2 ci 

is very tightly concentrated on a close neighborhood of S N ~ l (\uSf), and in this sense is very close 
to the uniform measure on S N ~ 1 (vN), da. This is an instance of the equivalence of ensembles in 
statistical mechanics — in this case da is the microcanonical ensemble for a gas of N free particles 
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with unit mean energy per particle, and cVyat is the canonical ensemble for the same system. Under 
the canonical ensemble, the various different velocities are statistically independent. 

We shall require a quantitative measure of the amount of dependence that there is for each finite 
N. We do this through the correlation operators, the first and simplest of which we now define. 

3.1 DEFINITION (The pair correlation operator K). For any unit vector u on R , the map 
v i— > v ■ u maps S (s/N) onto [—\/N, vN], and pushes the uniform probability da forward onto 
a probability measure dz^v on [— y/N, \/N] that is independent of u. We define an operator K on 

L 2 ([-l,l],d^)by 



S N - l {VN) 



(p(vi)ip(v2)da 



_ (p(vi)(Kijj)(vi)da 
Jf 

ip(w)Kip(w)dU!\r (w) . 



(3.1) 



In [2] the eigenvalues a^ of this operator have been computed. The eigenfunctions are polyno- 
mials of degree k. All of the odd polynomials are in the kernel of K. Moreover 



\Oik\ > |"fc+2| 



(3.2) 



and 



"0 = 1, ol 2 



15 



N-l 



a.4 



(N-l){N + l) 



«6 



(N-l)(N + l)(N + 3) 



(3.3) 



For each even k, the eigenspace for the eigenvalue a^ is one-dimensional, and is spanned by an even 
polynomial of degree k. 

Now let ip and ip be functions on [— vJV, yN] that are orthogonal to the constants; i.e., the 
eigenspace of oq. Then, by the definition above, and what we have said about the eigenvalues of 
K, since |a2| = l/(iV — 1), 



(p(vi)ip(v2)da 



ip(vi)da 



i/j(v2)da 



m 



fN 



(p(w)K(p(w)dv]\r(w] 



< 



N-l 



m\2 



where [|v[|l denotes / |y(vi)| 2 d<r = / \<p(w)\ 2 dvN(w). Thus for large N, the ran- 

is^- 1 (Vn) J[-Vn,Vm) 

dom variables ip(v\) and V'( t '2) are almost uncorrelated. 

If we know that ip(v\) and ip( v 2) are not only orthogonal to the constants but are also orthogonal 

to v\ and v\ respectively, then Lp and ijj are orthogonal to the Q2 eigenspace as well as the «o 

eigenspace, and we obtain the stronger bound 



ip(vi)tp(v2)da 



ip(vi)da 



ip(v2)da 



< 



N 2 -l 



m\2 



In this case, we get a much stronger bound on correlations. The following lemma will make this 
stronger bound available to us and we shall use it a number of times in what follows. 
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3.2 LEMMA. Let g G L (S (\//V)) 6e orthogonal to the constants, and in An, %■&■, of the 
form Ylk=i ( / 9 ( t 'fc)- The choice of (p is not unique, but among the possible choices, there is always 



one 



with the property that for each k, f(v k ) is orthogonal to both 1 and vi in L (S (yiV)). 



Proof. Since / ip(v k )da is independent of k, we have that for each k, 

JS N ~ 1 (y/N} 



= / g(v)da = N / <p(v k )d<r , 



and so / _ ip(v k )da = 0. Next, let r](v k ) := v\ — 1 and define 

JS n - 1 (Vn) 



V{vk) = <p(v k ) 



_ 7] 2 (v k )da / _ <p(v k )r](v k )da 



V(vk) ■ 



By symmetry, the coefficient of r](v k ) does not depend on k, and then since ^2 k= iV( v k) = 0, it 
follows that 

N N 

fe=i fc=i 

By construction, <p(vk) is orthogonal to both 1 and vf, in L 2 (S (yN)). □ 

Thus, we may assume henceforth that 

/ _ (p(vi)da = , and / _ (p(vi)v 2 da = . (3.4) 

The orthogonality provided by Lemma 13.21 has consequences that are summarized in the next 
lemma, which shall be used several times in what follows. 



3.3 LEMMA. Let g G L 2 (S N 1 (VN)) be in An where for each k, (f(v k ) is orthogonal to both 1 
and v\ in L 2 (S N ~ l {^)). Then, for each k, 

15 \ ,. / m,2 ^ ||„||2 ^ kt I 1 , 3 \ll,^„..Ml2 



N [I - (jV + 1)(jV + 3) j h(v k )\\i < \\g\\i <N\1+ —J 

Proof. Since 

|| 5 || 2 = iV||^|| 2 + JV(AT - 1) / <p(vi)(K<p)(vi)da 



we find on account of (|3.4p and the eigenvalues of the K operator listed in ()3.3[) that 04 is relevant 
for the upper bound, and a§ for the lower bound. □ 

We shall also make use of higher-order correlation operators, a whole family of which is studied 
in Section 4. For N > 4, the operator Kn, 2 , acting on functions ip on the disk of radius \/N in M 2 , 
is defined through the quadratic form 



_ ip(vi,v 2 ) [K N ,2^](vi ,v 2 )da = / _ ip(vi,v 2 )ip(v N -i, v N ) da 

s n ~ 1 (Vn) Js n - 1 (Vn) 
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in analogy with (|3.ip . (For A = 3, K^^ is denned in terms of projection of functions depending 
only on V2 and vs onto the subspace of functions depending only on v±.) 

However, most of what follows depends on the properties of the single-particle correlation op- 
erator K, and we postpone further analysis of K^^ to Section 4, from which we shall quote results 
as needed. 

We close this subsection with a few comments on how correlations bounds may be used to show 
that for admissible trial function / G An, f 2 must be largely concentrated on configurations v for 
which W^> is very close to 1. 

Suppose f(v) = Y^,k=i f( v k) is an admissible trial function, with ip(vk) orthogonal to 1 and v\ 
in L 2 (S N ~ 1 (VN). Then 



/ _ fda = Y) / _ P( v j)<P(vk)dcr ■ 



j,k=l 

If we make the assumption that the (p(vk) are exactly independent, all terms with j ^ k vanish, 
and we have that 

N 

J2 <p 2 (v k )da = l. 

Again assuming that the coordinate functions are exactly independent, 
„ N „ N ,. 

N = / Nfda = V / v]<p(v k )cp(ve)do = V / v 2 ip(v k ) 2 da . 

N f 
This reduces to > / _ vf.(p(vk) 2 d<J = 1. A similar calculation using A 2 = J2i ,=i vfv 2 leads 

N 

to > / v k tp(v k ) da = 2A. From here, making further use of the assumed independence, 

one readily derives 

N 

f 2 da < 2A + 3(A - 1) < 5A (3.6) 



L 



T."i 



,k=l 



for all A. 

Recall that WW has its minimum at the points of S N ~ 1 (^/N) at which ^2 k=1 v\ = A 2 . In fact, 
assuming the bound (|3.6|) . it is not hard to show, using Chebychev's inequality, that 



I 



s n ~ 1 (Vn) 



W^fda > 1 



AT3/2 



for a computable constant C. This would resolve the main difficulty we encountered in the previous 
section. In our actual proof, we employ a somewhat more intricate argument that gives us 0(1/N 2 ) 
errors, but we hope this heuristic discussion has explained the utility of the correlation bounds we 
investigate next. 
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3.2 Lower bound on A 



A ; - 



We now lay the groundwork for the proof of Theorem 11.21 We introduce a second approach to 
bounding J~N(f,f) from below that will yield more incisive bounds for large values of N. The 
starting point for this approach uses the original formula for J-nH, /) from Definition 12,11 



•M/,/) = 4E / w^(v k )[f-P k f) 2 da 

N iTi [ j s n -hVn) 

/ jV — u 2 \ 7 
where w^~ f >(v) = I — — — J . Note that the integrand is positive, and we will exploit some of the 

cancelations between / and Pkf ■ 

3.4 LEMMA. Let f have the form f = ^7=1 fi v j) with 9? orthogonal to 1 and v 2 . Then for all 
N>3, 

F N (f,f)>^(l-^)\\f\\l (3.7) 



N V N2 , 
where An is given by U.18\) . and where p(N), q(N) and r(N) are given by Iil.l9\) . 

Theorem 11.21 is an immediate consequence of this Lemma, and previous observation: 

Proof of Theorem \1.2\ . It follows from the definition of Tn in f|2.13[) and Lemma 13.41 that 

Ttv > — rz — I 1 — 77^- ) • It then follows from Remark 12.41 that the bound in Theorem 11.21 is 

N \ N z J 

valid. □ 

To get a close estimate on J~Ni.fi f), we need to do a number of exact calculations that can be 
done with polynomials. The following lemma will give us the reduction from w^' (u) to a polynomial 
weight function. 

3.5 LEMMA. For all < 7 < 1 and all x > -1, 

(1 + x) 7 > 1 + 72; - (1 - 7 )x 2 . (3.8) 

Furthermore, for all 7 such that 

(ir^, <*•> 

the function 

x^ (l-7)x 2 + (l + x) 7 (3.10) 

is strictly monotone increasing on (— l,oo). 

Proof. Let n{x) be defined by rjix) := (1 + x) 1 — [1 + 7X — (1 — 7)x 2 ]. Note that 

r ? // (x) = (l-7)(2-7(l + x) 7 - 2 ). 
Thus, rf'ix) = has the single solution x = x* where 

x„ := ( 7 /2) 1 /( 2 -^ - 1 . 
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Note that r\ is convex on (x*,oo), and concave on (— l,x*], and also that — 1 < x* < 0. 
Since i] is concave on [— l,x*], 

min{r/(x) : — 1 < x < x* } = min{?7(— l),r](x*)} = T](—l) = . 

Since r\ is convex on (x*, oo), and this interval contains a point, namely 0, at which rf vanishes, the 
minimum of r\ over this interval is attained at x = 0, and thus i] is non-negative on (a;*, oo) as well 
as on [— l,x*]. 

For the second part, define £(x) := (1 — "))x 2 + (1 + x) 1 , and note that £"(x) = rf'(x), so that 
with x* defined as above, £"(x*) = 0. Direct computation shows that £'"(x) > on (— l,oo), and 
so £' is a strictly convex function on (— l,oo). It is therefore minimized at x*. Computing ^(x*), 

one finds 

r /7 n 1/(2-7) 

^(x.) = 2[(2- 7 )(^) "(1-7) 

This is positive if and only if (|3.9p is satisfied. Thus, £' is strictly positive if and only if (|3.9p is 
satisfied. D 

Lemma 13.51 gives us the lower bound 



"^ (v) > m(v) := 1 + 7 



l-v z 
N -1 



Note that 



Then 



m{v) 



l-(l- 7 ) 



l-i/ 

iV- 1 



(1-7) 



1-^ 
iV-1 



iV- 1 



2\ 2 



+ 1 



>0 . 



iV 



J-iv(/,/)>i^ / m(^)[/-P fe /] 2 da 

and so it suffices to prove (I3.7P with Gn(I, f) in place of J^nH, /)■ 



:=QN(f,f) 



Proof of Lemma \3JJ{ Since / = X^=i f( v j)i 
P k f(v) = (p(v k ) + (N- l)Kcp(v k ) and hence f{v) - P k f(v) = £ ^) - (JV - l)i^fc) 

where we have used the K operator defined in (13. ip . Developing the square yields 

i N r 

QnUJ) = jfY, _ m( Ufe )[^^)-(iV-l)^(^)] 2 da 



i^fc 



(N-l) _ m(vi)tp 2 (v 2 )do- 



+ (N-l){N-2) m(vi)(p(v 2 Mv 3 )da 

Js n ~ 1 (Vn) 

2(N-1) 2 / _ m(vi)Kip{vi)ip(v 2 )da 

+ (N - l) 2 / m(«i)(^(t; 2 )) 2 da 

Js n - 1 (.Vn) 



(3.11) 
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Since 



and because 



m(vi)Kif(vi)ip(v2)da = _ m(vi)K \p(v\)K \p(v\)da 



/ _ m(vi)cp 2 (v 2 )d. 

JS N ~ 1 (y r N) 



Km{v\)ip (v\)do , 



Gn(IJ) = {N-l) [ Kmiv^iv^da 

Js n ~ 1 (Vn) 

_ m(vi)(p(v 2 )p(v 3 )da 
(N-l) 2 



+ (N-l)(N-2) 



h+h+h ■ 



m(vi)(Kip(vi)) da 



(3.12) 



Of the three integrals, 1% is the easiest to estimate. Noting that m(v) < 1 + j/(N — 1), 

9 



h > -(iv-i) 2 (i + ^ I )||^|p 



> -1 + 



7 



N-r (N + 1) 2 

and using Lemma 13.31 we find the lower bound 



\<P\ 



/»>-! + 



1 



1 



15 



N - 1 
Next, we estimate I\. Since, 

7 1-7 



(N + 1)(N + 3)J (N + 1) 2 N 



m(v) 
and because 



1 + 



JV-1 (N-lf 



2- l ~ 



N - 1 (AT - 1) 



1-7 
(iV-1) 2 



AV 



(v 2 -N) and K^ 4 = 3 - (v 2 - N) 2 , 



N-l 



N 2 -l 



(3.13) 



Km(v) 



1 + 



7 



1-7 
TV - 1 (N-l) 2 



+ 



7 



1-7 
iV^I ~ 2 (iV - l) 2 



N-l 



(v 2 - N) 



3 (v 2 -N) 2 . (3.14) 



(JV - l) 2 iV 2 - 1 



Introducing x = (v 2 — N)/(N — 1), so that —N/(N — 1) < x < 0, we have 



Km(v) 



1 + 



7 



1-7 
JV-1 (iV-1) 2 



+ 



7 



1-7 

iv^T ~ 2 (iv - 1) 2 



3(1-7) 
N 2 -l' 



The right hand side is a concave function of x, so the minimum occurs at either x = or x = 
—N/(N — 1). Direct computation shows that the minimum occurs at x = —N/(N — 1), and making 
a few simplifying estimates, we obtain the bound 
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Km{v) > 1 



2- 7 



(IV-1) 2 ' 
In fact, not making the simplifying assumptions, we have the stronger bound 



Km{v) > 1 



2-7 (1- 7 )(2AT-1) 



(A-l) 2 (2V-1) 3 (JV + 1) 



Thus, using (|3.15p . 

h > (N-l) I 



> 



2-7 
(iV-1) 2 

2-7 



IV V' (A-l) 2 
Adding the right side of (|3.17j) to I 2 , we obtain 



if (vi)da 

l-N(N-l) 



s n ~ 1 (Vn) 



ip(v 2 )(f(v 3 )da 



(3.15) 



(3.16) 



(3.17) 



IV-1 / 2-7 

+ {N-l 



( x 2-7 



,1 \ 2 ) 



(TV - 1)S 



(AT -I) 2 ' '"2 + 



(^(^^(t^dcr 

(3.18) 



where the last line defines J. We compute 

2-7 
(IV-1) 2 



(N -2)m{vi)- 1 



(IV-1) 



-(1-7) 1 



N 



(IV-1) 2 



(IV -2) 
(IV -2). 



N-l (IV-1) 
1-7 „.4 



(IV-1) 



2^1 



(3.19) 



Therefore, 



J 



(1-7) 1 



IV 



(IV -2) 



(IV -2). 



7-2 
1-7 



{N -If 

1-7 
(IV-1) 



(iv- 1) y s w-i ( vjv) 

To estimate the moments we use the following lemma: 

3.6 LEMMA. 

([IV-2u 2 ]^,A» 



(iv-ix^av) 

_ fi^(v 2 )^(f3)dcj 
vfip(v 2 )(p(v 3 )da . 



J. 



s N - 1 (VW) 



v 1 ( / o(u2)^(u 3 )do" 



N-2 



.frfafrW* = ^ - 4W " 2 + ^ ^ + 2( ° V * <^» (3.20) 

S N - l (y/N) (IV -2) 2 



J 



CCL April 17, 2013 



23 



where (ip, (p) denotes the inner product 

/n 

2 



ip(v)(p(v)dv N = _ i/)(vi)<p(vi)da , 



(3.21) 



and \\(f\\ = (<p, <p>). 



Proof. Let ipj(v) = v-y . Letting -P{2,3} denote the orthogonal projection in "H onto the subspace of 
functions depending only on v 2 and V3. Then 

/ _ vl j (p(v 2 )<p(v 3 )do- = / _ P {2 ,3}ipj(v2,v 3 )¥(v 2 )ip(v 3 )do- . 

JS n - 1 (VN) JS N - 1 (Vrf) 

It is easy to compute P{2,3}ipj using formulas for the operator K^,2 deduced in the final section. 
In Lemma 16.41 it is shown that 



and 



p {2,3}^2(^2,^3) 
^{2,31^4(^2,^3) 



1 



7V-3 

3 



[N-(v 2 + v 2 )} 



T) [N-{v Z 2 + vi)Y . 



(N -3){N 
From here, the proof is a simple calculation using the definition of the K operator. 

Returning to the proof of Lemma 13.41 we have 

N 



(3.22) 

(3.23) 
□ 



J -7)(1- 

1-7 



(iV-1) 2 



(N-l)(<p,K<p) 



7-2 



([N-2v 2 ]<p,Ktp) 



(iV-1). 
([N 2 - ANv 2 + 2v A ]tp, Kip) + 2(v 2 tp, K(v 2 ip)) 



(1-7) 

1 V (N-l)(N-2) 

B^ip, Kip) + B 2 (v 2 p, Kip) + B 3 [(v 4 p, Kip) + (v 2 ip, Kv 2 p)\ . 



Collecting terms, we find 

Bl = -(N-1) 



1 + 



(2 + 7) N 2 - (5 7 + 2)N + 2 
(iV-l) 2 (iV-2) 



Simple computations show that the quantity in square brackets is positive for all < 7 < 1 and 
iV> 3. 

Likewise, 



Bo 



2 7 + 



8(1-7) 



(N -1){N -2) 



and B 3 



2(1-7) 



(N -1)(N -2) 



3N 2 

By Schwarz's inequality, \(v 4 ip, Kip)\ < \\v ip\\\\Kip\\ < —-75 \\tp\\ , and likewise, 

N z — 1 

(v 2 ip,Kv 2 p) < "-" l|2 



N 2 -l 



\<P\ 
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In both cases we have used the fact that ip as well as v 2 (p are orthogonal to the constant function. 

3N 
In a similar fashion we find that \{v ip,Kip)\ < — ^ \\ip\\ . Collecting terms, we obtain 

N 2 — 1 



J > ^- T [B 1 + AfB 2 + 2Af 2 B 3 ]|| v | 



£ nwzd [*■ + NB > + 2N ^ (' - ( N + m + 3) ) 



combining this estimate with (J3.18J) and (J3.13J1 . and simplifying the sums, we obtain the desired 
bound on I x + J 2 + I3 = Gn(I, /)• □ 

4 Lower bound for A^v 

We now show how to decompose an admissible trial function / in the variational formula for Ajy 
into to components g and h where g S An, and h satisfies (h,P^>h) = 0, which means that h 
makes no contribution to the negative term (f,P^'f) in the induction bound from Theorem 12.21 
We use this, and further correlation estimates, to extend our lower bound for An into one for A^v- 

4.1 The trial function decomposition 

Let IT denote the projection onto the space of functions orthogonal to the constants on 
L (S (yN)). Then the operator IJP^'Ii is clearly self adjoint. 
For any / orthogonal to the constants, 

</,pW/} = </,np«n/>. (41) 

now decompose / as / = g + h where h is in the null space of IIP' 7 ' II, and g is in the range. Notice 
that / and g are orthogonal, so that 

11/11! = Nil + \\hg. 
By the definition of h and (|4.1[) , 

</,P (7) /) = (<?,P (7) S>, (4.2) 

and hence 

f W^fda - (/, P (7) /) i2(S iv- 1( VJv)) = / W^fda - (g, P^g) L2{sN ^ {VW)) • 

(4.3) 
Notice that h makes no contribution to the negative term on the right side of (|4.3p . In fact, an 
even stronger form of (|4.2p is true, and will be useful to us: 



4.1 LEMMA. Let h be any function in L 2 ((S N 1 (^/N)) that is orthogonal to the constants, and 
is in the null space of TLP^'TL. Then for each k, 

P k h = . (4.4) 
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Proof. Since Hh = h, we have 

= (h, UP^Uh) = (h, pWh) =-- 1 Y, I 
N-vlV 



N 



k=l' 






\P k h\ 2 da . 



Since 



N-l 



> almost everywhere, it must be the case that |Pfc/i| 2 vanishes identically. □ 



The other key feature of the decomposition is that g £ Ajy; i.e., here is a function <p of a single 
variable such that ip(v k ) 6 L 2 (S (vN)) for each k (or equivalently, for any k), and 

N 
3=1 

That is, the range of -P' 7 ' lies in the subspace ^4tv of %n that figures in the definition (jl.lip . This 
is because as long as / is symmetric, so is 11/, and then P^'lJf has this form, and applying II 
preserves this form. Here we are using symmetry to ensure that we need just one and the same 
function (p for each coordinate. 

We now use the decomposition introduced at the beginning of this section to reduce the esti- 
mation of Atv to the estimation of A at. 

We return to 



W,/) = iE / w^(v k )[f-P k f] 2 da 



(4.6) 



and introduce the decomposition / = g + h. Then since P k h = for each k, 

[f ~ Pkf? = [g~ Pk9? + h 2 + 2[g - P k g]h , 



N 



F N {fJ)=F N (g,g) + -Y J 



k=i 



s n - 1 (Vn) 



w^(v k )ghd 



a 



+ 



/ W M (v)h 2 (v)da . (4.7) 



We first estimate the cross terms. 
4.2 LEMMA. With g and h as above 



2 N 

-Y 

k=\ 

where CV is given by I7T 



S N -i-(VN) 



w^'(v k )ghda 



< N-1C N 



(4.8) 



Proof. We rewrite (|4.8|) as 



2 N 

-Y 



N 



fc=i 



s N - 1 (VW) 



w^\v k ) -1-7 



N-l 



ghda 



smce 



N 

E 



1-7 



fc=l 

tity becomes 



N-l 



N 



N 



and g and h are orthogonal. Introducing g = E\ =1 i P{ v j)i ^ ne quail- 



N 



N 



EE 

fc=l j^k 



s n ~ 1 {Vn) 



w^\v k ) -I-7 



JV-1 



(p(vj)hda 



(4.9) 
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where the term j = k vanishes since P^h = 0. 

Next let P{j : k] denote the orthogonal projection onto the subspace of functions depending only 
on Vj and v k - Evidently, we may replace h by Pij^h in each summand above. Then since 

2 



^W-l-7 1 ' 



N-l 
the quantity in (|4.9p is bounded in magnitude by 



-(N-l)* {1 Vk} ' 



N 



i-^n^-)ii% fc }/iid 



(T 



(4.10) 



By the Schwarz inequality, and then the definition of the K operator, with tjj(v) denoting the 
function (1 — u|) , 



s N - 1 (^W) \Js n - 1 (Vn) 



1/2 



l%fc}^l|2 • 



By the definition of the K operator and ip, Ktj)(y) is a convex function of v 2 , and hence 

< Ki/>(v) < max{A'V(0) ,K.ip(VN) . 

By direct computation 

N-v 2 (N-v 2 ) 2 

Ki/>(v) = 1 - 4 „ + 18 



JV-1 " (N- l)(iV + l) 

(N-v 2 ) 3 



60- 



+ 105- 



(N - v 2 ) 



2\4 



(N - 1)(N + 1)(N + 3) (N- 1)(N + 1)(N + 3)(N + 5) 

Simple estimates show Kip(Q) < Ki/>(y/~N) < 60 for all N. Therefore, 

\ 1/2 
JfV(«i)|y(«i)| 2 < >/60||^|| 2 ||%fc}/»||2 • 



Then, by symmetry, for each j ^ k, and Theorem E 



\\P {j , k} h\\ 2 2 = (h,P {hk} h) 
Further, Lemma 13.31 gives us 



N 



^2(h,Pi, £ h)< 



i<£ 



+ 



8iV 



N-l (N-2)(N-4)< 



m\2< i 



15 



(N + l)(N + 3) 



-1/2 



5 2 



Combining these yields the result. 
4.3 LEMMA. With h as above 



W^(v)h 2 (v)da > ( 1 - ±—?- 
s N - 1 (^N) V N-l 



□ 



(4.11) 
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Proof. Simply use (|2.26[) . 

We come to: 
Proof of Theorem \l-4\ From (|4.7p , Theorem 12.21 Lemma 14.21 and Lemma 14.3 



D 



N 



A N 



Cn , 



FnU, /) > l - ^ \\g\\i - T?i 2 \\9h\\hh + i + 



V jv 2 ; 11 *" 2 at 2 ' 

Then using 2||g||2||/i||2 < ||/||i> we obtain 



7JV-I 



iV-l 
from which the result follows. 



r N (f,f)>(i- A » +c ^»"> 



N 2 



2 ■ 



(4.12) 



(4.13) 



D 



Since limAr^oo An ='■ A and limyv-s.00 Cn =: C exist, for all < 7 < 1, there exists an No so 
that N 2 > A N + Cat for all N > N , and 

n (i- AN t CN \>o. 



j>N 



N 2 



By Theorem 127 



Altogether, we have 



^0 



A No > 4W- 1 [ n 

U=3 



4j + l 



(i-l) 2 (i + l) 



>0 . 



N 



liminf Aat > AN^ 1 1 

U=3 



1 



4j + l 



(i-i) 2 (i + i) 

which proves the Kac conjecture for < 7 < 1. 



■ h_^L+^v', 



j">JVb 



AT2 



4.2 The structure of the gap eigenfunction 

The exact computation of An for 7 = [1] shows that in this case, An < An-i for all N. It seems 
quite plausible that for all 7, An is monotone decreasing in N, but we have not been able to show 
this. All of our work so far in this paper has focused on lower bounds, for the obvious reasons. 

Nonetheless, the conjectured monotonicity of An would have a significant consequence. Fix 
7 > 0. For any A^ > 3, let /n be a normalized eigenfunction of Ln with Ljv/at = — Ajv/jv- Let 
In — 9n + h>N be the trial function decomposition of /at. Define ajy by 



aN '■= \\h 



N\ 



In passing from ()4.12|) to (|4.13|) we have simply discarded the term 



and keeping this term, we deduce 

Ajv> ( 1 



7JV-I 
(AT -l) 2 



| 2 . Taking / = /. 



N 



An + Cn , 7^ 



N 2 



{N -l) 2 



A 



N-X 
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If we then knew that A^v < Ajv-i for all N, we could conclude that 

An + Cat 

for all iV, and since liniAr^oo An = A, and lini7v->.oo Cn = C exist and are finite, this would mean 
that ajv = 0(1/N). Instead, we can prove: 

4.4 PROPOSITION. There is an infinite sequence of integers {Nj.} such that for each k, a^ k < 

l/log(A f fc )- 

Proof. If this were not the case, then 






A N + C N jN-1 

+ OiN- 



N 2 " (N - l) 2 



would diverge to +oo, and this would imply that A^v would increase without bound. However, the 
trial function calculations in the next section show that this is not the case. □ 

The next bound shows that if one could strengthen this to a^ = o(l/iV 7 ) for all large N, one 
would conclude that 

lim (A N - A N ) = . 

N— >oo 

4.5 PROPOSITION. Suppose that a^ = o(l/iV 7 ). There is a computable constant C so that 
for all sufficiently large N , 

A^v > A/v(l - a N ) - Cy/N~/a N . 

Proof. Let /at be a normalized gap eigenfunction for Ljy, and let fx = gN + ^N be its decomposition 
as above. Then 

Atv = ^7v(/tv,/tv) = £n{9n,9n) + 2£n(9n, ^n) + Sn^n, hjsr) ■ 

We note that the cross term cannot be positive since otherwise replacing /jy by g^ — Hn would lower 
the value of £n(In, In) while respecting the constraints. We shall discard the term £n(Hn, h^), 

■>3- 



and estimate the cross term from below. To do this, write g(v) = X^ 7 =i fiVj) as above, and define 



9ij = ( v i + 7; 7') 7 t^ — / [<p{vi cos 9 + Vj sin 9) + ip(— Vis'm 6 — Vj cos 9) — ip(vi) — ip(vj)]d6 



' — TV 

so that 



L N g N = N J29i,j 



2 



We have 

— £N(gN,h>N) = {LN9N,hN) 



V / i<j 

N ( 2 ) H(0*J> P {iJ} h *f'' 

-1 \ 1/2 



m - -I ((:)"eii^.^ 



/ i<j 
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By Theorem 16.31 



Also, using the bound (v 2 + v 2 ) 1 < A 7 

-l 
/ N\ 

N 

Altogether, we have 



( 2 ) ^ZWSiA 2 ^ N^S N (g N ,g N ) 



Atv > £n{9n,9n) ~ 2y / CN"/a N y / £ N (g N ,g N ) . 

Now, £n{9n,9n) > AAflbwII 2 = Ajy(l — oat). Hence for all sufficiently large N, the difference 
above decreases if we replace £n(9n,9n) by Atv(1 — a^). Renaming the constant, this yields the 
desired bound. □ 

5 Spectral gap for the linearized collision operator 

Our main goal in this section is to prove Theorem 11.51 which says that for < 7 < 1, 

A > lim sup Atv , 

7V-s>oo 

where A is the spectral gap for the linearized Kac-Boltzmann equation. 

In the proof, we shall use several lemmas. Let Pn{v) be the probability density on ]R defined by 

PN(v)dv = du M ,i ■ 

That is, pn is the density of the one dimensional marginal of the uniform probability measure on 
S N ~ 1 (\fN). Writing (|6.3p out explicitly, one has 

mW d,=* w (l-^) + where K N = ^-. ^ -LL-. . (5.1) 

By Stirlings formula, 

K " = i( 1 + °(^))- (5 ' 2) 

5.1 LEMMA. There is a constant C independent of N such that 

Pn(v) < CM(v) for all v£R, (5.3) 

where M(v) is given by (|1.27p . 

Proof. Using the elementary estimate e~ v > I 1 — — 1 , valid for all v, we deduce 

Pn(v) < K N e~ v2 l 2 e^ 2 l 2N = K N V^e 3v ^ 2N M(v) . (5.4) 

Then since v 2 < N for all v in the support of p^ , we have 

Pn(v) < K N V27re 3/2 M(v) . 



The claim now follows from (|5.2p . In fact, we see that for all sufficiently large N, the constant 
C = e 2 would suffice. □ 
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In particular, it follows from Lemma 15. II that p^{v)/M(v) is uniformly bounded on R. We now 
show that this ratio converges to 1 uniformly on bounded intervals as N tends to infinity. 

5.2 LEMMA. For all R>0, 

PN(V) 



lim sup 

Proof. From (|5,4h . one has the upper bound 



M(v) 



1 



. (5.5) 



Pn{v) 
M(v) 



1 < K N V2^e 3R2 / 2N - 1 



for all v G [-R, R\. By flOJ), the right hand side is 0{l/N). 
For the lower bound, we start from the elementary estimate 



2\ N j.j 

1 - ?L J > e-^-vVN whenever v 2 < — , (5.6) 



1 > K N V2^e- Ri ' 2N - 1 . 



Thus, 

Pn{v) 
M(v) 

Once again, by (|5.2p . the right hand side is 0{1/N). D 

Notice the proof of Lemma 15.21 gives a little more than is stated: One could let R grow with N 
like N a for any a < 1/4. 

To apply these lemmas, let <p be any unit vector in L 2 (M, M(v)dv) that is orthogonal to both 
1 and v . Define a^, b^ and ipiy by 

a N = / <p(v)p N (v)dv b N = ( (v 2 - l) 2 p N (v)dv ) / ^(v)(v 2 - l)/9/v(u)d?; , 



and 

^jv(«) = </?( v ) ~ a N ~ b N ( (v 2 - l) 2 p N (v)dv J (1 - t> 2 ) . 

Notice that since 1 and t> 2 — 1 are orthogonal with respect to the uniform probability measure on 
S N ~ 1 (y/~N), 1 and v 2 — 1 are orthogonal with respect to dz/jv,i(i>) = p^(v)dv. Thus, for each j, 
tpN^Vj) is ortogonal to both 1 and v 2 with respect to the uniform probability measure on S (yN). 
The next lemma concerns the trial function that we shall use to prove Theorem 11.51 



5.3 LEMMA. Define the function /n^v) by 



1 N 



In(v) = -j^^Z^n{vj) ■ (5.7) 



3=1 

-2/nN-l 



Then for each N, f G L (S (viV) and is orthogonal to the constants. Moreover, 

lim / /&(v)dff = 1 • (5.8) 
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Proof. By Lemma |5. 11 there is a finite constant so that Pn(v) < CM(v), and thus 
/ ip 2 (v 1 )da = [ ip 2 (v)p N (v)dv <C [ ip 2 (v)M(v)dv < C . 

JS N - 1 (v f N) JR JR 

This proves the square integrability, and then the orthogonality statement follows by construction. 
Next, by Lemma [373l 



1 



TWTWWT^ ) I ^(«i)da < / f 2 N (v)da <(l + -L 



ip 2 N (vi)da 
(5.9) 



Also, by construction, 



S N - 1 {VN) 



ip 2 N {vi)da = / ip 2 (v)p N (v)dv - a 2 N - b 



N 



Again by Lemma EU Pn(v) < CM(v) for all v, and then since limN-xx> Pn(v) = M(v) for all v, 
the Dominated Convergence Theorem yields 



lim / ip (v)pN(v)dv = if (v)M(v)dv = 1 . 

TV— >oo 



Proof of Theorem \1.5l By symmetry and direct computation, 



and also 
where 
Thus, 

£N,E(fN,fN) 



□ 



SnMInJn) = N / (v 2 + v 2 )y N (v)[f N (v) - f/(v)]da , 

Js n - 1 (Vn) 

In(v) - f l N 2 {v) = -= (<Pn{vi) + <pn{v2) - 2^' 2) (v 1: v 2 )j 
<P N (v 1 ,v 2 )— / ip N (cos Ovi + sm6v 2 )d0 . 

(vj + V 2 ) 1 (<pn(vi) + Wn(v2)) (<Pn(vi) + ¥n(v 2 ) -2<py\viiV2))) da 



N 



+ f2<p N (vj) f _(v 2 + v 2 y(<p N (v 1 ) + ^ N (v 2 )-2ip^ 2) (v 1 ,v 2 )))do-.(o.W) 

p" 3 Js"-HVF) v ' 

Using our results on the spectrum of K^ 2 ), the orthogonality properties of ipjy, and the trivial 
bound (vf + v 2 ) 1 < N 1 , we have that 



N 

Y^VNivj) / (vl + vlY 1 (<Pn(vi) + Pn(v 2 ) -2ip ( x ,2 >(v 1 ,v 2 )) J da 



< 



c 



i=3 JS»-HVN) 

Next, simple computations show that for each N, 

(ipN(vi) + (pN(v 2 )-2ip^' 2 '(v 1 ,v 2 ))) = (f(vi) + <p(v 2 ) - 2<p ( - 1 > 2 \vi,v 2 ))) 



ATl-7 
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and then that the value of 

_ ( v i + v lV (<Pn(vi) + <Pn(v2)) (<Pn(vi) + <Pn(v 2 ) -2(pfi' 2 '(v 1 ,V2))) 

S N ~ 1 {y/N) V ' 

is unchanged upon replacing ippj by ip. Finally, a simple dominated convergence argument based 
on the two dimension analog of p n (v) < CM(v) shows that 

1™ ^ JV,J5(/jV, /jv) = {&,£&) L2QBL,M(v)&v) ■ 

Combining this with Lemma 15.31 we have 

v y > i tv^oo \\f N \\ 2 ^^ 

As ip is an arbitrary trial function in the variational definition of A, this proves Theorem 11.51 □ 

6 Correlation operators on the sphere 

In this section we work on S N_1 = S l (l), the unit sphere in R , and we let do/v denote the 
uniform probability on S . The relation between the uniform probability measure on S (y/N) 
that was studied in the last section suggests that the coordinate functions on (S N ~ l , da^), regarded 
as a probability space, should be "nearly independent" for large N, at least if one does not "look at 
too many of them at once". Our goal in this section is to prove results that precisely express, in a 
quantified manner, these assertions. Using the unitary rescaling operation (I1.13|) we shall then be 
able to apply our results in L 2 (S (yN)). However, the derivation of the results shall be easier 
if we work on the unit sphere. 

We begin by introducing some notation. Let % denote the Hilbert space L 2 (S 1 , do"Ar). Given 
any non-empty subset A C {1, . . . , N}, let Ha denote the subspace of H that is the closure of the set 
of all polynomials in the variables Vj with j G A. That is, loosely speaking, Ha is the subspace of 
functions only depending on coordinates with indices in A. Let Pa denote the orthogonal projection 
of "H onto %a- In the special case that A = {j}, we simple write Pj to denote this projection. This 
usage is consistent with our previous use of the notation Pj . 

For each m = 1, . . . , N — 1, let tyti m \ denote the map 



7T 



{l,...,m}(«) = (vi,...,V m ) . (6.1) 



For simplicity, we write ttj to mean Ttu\- The image of S 1 under iti\ m \ is the unit ball B m in 
M m , and by a standard computation, for any continuous function ip on B m , 



L 



V ; br{i,...,m}(y)]do- = / ip[w]dvN,m(w) , (6.2) 

S N-1 J B m 

where 

di*,m(«0 = ^rp (i " H 2 ) (N - m - 2)/2 dw (6.3) 

where IS^ -1 ! denote the surface area of S^'" 1 in M fc . We define K,N,m to be the Hilbert space 
L 2 (B m ,u N , m ). 
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Now define c/) N , m : S N ~ rn ~ 1 x B m -> S^" 1 by 

4>N,m{y,w) = (y/l - \w\ 2 yi,..., y/l - \w\ 2 y N _ m , Wi, . . . , w m ) . (6.4) 

Then for any continuous function h on S , 

/i[0jv,m(y,w)]da(y) dz^Ar im (u;) . (6.5) 

giV — m— 1 



/i[x]do"(x) = 



For any m < iV/2, we define the m-particle correlation operator l£7jv,m) as a se lf adjoint operator 
on K.N m through 



(K(N,m)f,g)lc Nm = f(vi,---,v m )g(v N - m+ i,...,v N )do- . (6.6) 

Then using (|6.4p . we find 

K(N,m)f(wi,--- ,W m ) = / /(\A ~ M^/l, ■ ■ ■ . \A ~ \w\ 2 ym)^N-m,m{y) ■ (6.7) 

JgN-m-1 

6.1 THEOREM. For all m < N and all N > 3, £/ie non zero eigenvalues of Ki^ m \ are given by 

**,m(fc) = ("!)* r /j^ + ; fc x r( f ) /" fc = 0,l,2,... . (6.8) 

For eac/i A; > 0, one /ias 

\KN,m(k)\ > \KN tm (k + l)\ . (6.9) 

Moreover, for each k, the eigenspace corresponding to KN, m (k) is one dimensional, and is spanned 
by a polynomial of degree k in \y\ 2 , y £ B m . In particular, the eigenspace corresponding to Kjv, m (l) 
is spanned by 

\y\ 2 -m/N. (6.10) 



Proof. Observe from (|6.7p that i^(jvm)/ is always radial. Moreover, by the symmetries of 
&VN-m,m{y), if / is a polynomial of total degree k in y±, . . . , y m , so is K^ Nm ^f. Thus, the eigenfunc- 
tions of if(jv,m) that are not in the null space of Ki^j m \ are polynomials in \y\ 2 : where y 6 B m and 
hence < \y\ 2 < 1. The polynomials are thus identified as (shifted and scaled) Jacobi polynomials. 
But even more easily, it is easy to see that the eigenvalue ftjv,m(fc) of if(jv,m) that corresponds to 
the eigenfunction that is a polynomial of order \v\ is given by 

\2k. 



K N ,m(k) = ("If / \yV k &VN- m ,m{y) ■ ( 6 - n ) 

JB m 

This integral can easily be evaluated in terms of the Beta function, B(x,y). Using (16. 3D . we 
have 

I oN—2m— 1 1 1 cm— 1 1 rl 

y\ 2k d^ m , m (y) = ' , '? — ^ / (i- r ^-2 m -2)/ 2(r2) ( m -i +2fc v 2dr 

I cN—2m— 1 1 1 cm— 1 1 />1 

(1 _ x)(7V -2m-2)/2 (:r) (m + 2 fc - 2 )/2 dx 



| 5 iV-2m-l|| 5 m-l| / N 

l -B[ m, — + k) . (6.12) 



2\S N ~ 1 \ \2 '2 
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Since the right hand side equals one for k = 0, it follows that 



15 



JV-2m-l|| om-1 



2\S N - l \ 
This leads to the explicit formula 



'T 



m 

m, — 

' 2 



-i 



|«JV,m(fc)| 



B(N/2-m,m/2 + k) 
B(N/2-m,m/2) 



Finally, using the identity B(x,y) 



T(x)T(y) 



one arrives at (16.81). 



While (|6.9p can be deduced from (|6.8p . it is much simpler to observe that since |y| 2fc 



> W 



2k+2 



almost everywhere on B m , (|6.9p follows directly from (|6.1ip . In particular, there is no degeneracy 
in the non-zero spectrum, and each eigenvalue «jv m (A;) has a one dimensional eigenspace spanned 
by a polynomal of degree k in |y| 2 . Since functions in the eigenspace for Kjv,m(l) must be orthogonal 
to the constants, it follows that this eigenspace is spanned by the function given in (|6.1Up , □ 



Using (|6.10p and the identity F(x + 1) = xT(x), one readily computes 

m 



and 



KJV,m(2) 



N — m 
m(m + 2) 



(6.13) 



.14) 



(N -m){N -m + 2) ' 

We now relate these results to the idea that the coordinate functions on (S 1 ^ -1 , daj^), regarded 
as a probability space, should be "nearly independent" for large N, at least if one does not "look 
at too many of them at once" . 

Fix any m < N/2, and let A and B be two disjoint subsets of {1, . . . , N}, each of cardinality m. 
Let / and g be any two functions in L 2 (B m ,dvN jin ) that are orthogonal to the constants. Then, 
by the definitions of dz^m, if(jv,m) an d symmetry, 



/ (/ ° tta) (g o tt b ) da N = / f(y)[Kr Nm )g](y)dv Nim (y) . 



(6.15) 



If the coordinate functions were independent on [S l ,da^), then the left hand side of (|6.9p would 
equal 



/ (f°nA)da N (go-K B )da N = f{y)dv N ,m{y) \ 9 

JS™- 1 JS™- 1 JB m JB m 



(y)dvN, m (y) = 



That is, the random variables (/ o tta) and (g o ttb) would be uncorrelated. However, the coordinate 
functions are not independent on (S ,daj^), and the size of the right hand side of (|6.9p measures 
the resulting correlations between (/ o tta) and (go^). By Theorem 16.11 and the computation 
(|6.13p . we have 



B" 



f(y)[K(N,m)9\(y)dVN,m(y) 



< 



111 



N 



m 



L 2 (B™,dVN,m)W9\\L 2 (B™,dVN,m) 
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That is, 

(/°7U) (goir B )da N 



S N-1 



< "77 (/ (/ O TTyi) 2 dfJAT ) (/ (c/O7T B ) 2 d0-Af 

-<V - m \JsN-i J yJs*- 1 



(6.16) 

One sees from (J6.16P that if m is small compared to N, then (/ o tta) and {g o 7rs) have only 
a small correlation. However, if we look at too many variables at once, so that m is not small 
compared with N, there can be significant correlation. For example, if N is even and m = N/2, 
then m/(N — in) = 1, and (/ o 71^4) and (g o ttb) can be fully correlated. Indeed, if N = 2m and one 
knows the value of v\ + ■ ■ ■ + v ^, then knows the value of v^ n+l + ■ ■ ■ + v^ with complete certainty. 
Let us now consider the cases m = 1 and m = 2 with ./V large, so that correlations will be small. 
Let / be any function in % that is orthogonal to the constants. Then for each k = 1, . . . , N, P^f is 
also orthogonal to the constants, and for j 7^ k, Pjf and P/^f would be nearly orthogonal. If they 
were exactly orthogonal, Bessel's inequality would imply that 



N 
k=l 



Ell^/lrl 



would be no larger than ||/||^. It turns out that for m = 1 and large N, the correlations are small 
enough that something almost as good as this is true: 

6.2 THEOREM. Let f be any function in T~L that is orthogonal to the constants. Then 

N 



N^ Pkf ^-{N + N(N + 1)) U 



Theorem 16.21 is proved in [2]. The following theorem is a companion to it for m = 2. For / 
orthogonal to the constants and N large, Pn^yf, P{3,4}f, P{5,e}f^ an d so forth, should be nearly 
orthogonal and so one might expect that 

Yl \\ p {2j-i,2j}fWn 

{j : 2<2j<N} 

should not be much larger than [|/[||^. Since there are essentially N/2 terms in the sum, and the 
measure da^ is permutation invariant, one might expect a result of the following type: 

6.3 THEOREM. For all N > 3 and all f orthogonal to the constants, 

8N 



En p (M}/ii 2 < 

i<j 



+ 



JV-1 (iV-2)(iV-4) 5 



Proof. Let M denote the integer part of N/2. Let A denote any set of M disjoint pairs of indices 
in {1, . . . , N}. Let P4 denote the self-adjoint operator 
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We wish to bound 

swp{(f,P A f) : ||/|| 2 = 1 , (/, 1) = and / is symmetric } (6.17) 

Define the function 

r)(vi,v 2 ) = jj-Vi-i% 

on the unit ball in M 2 . This function spans the eigenspace of ^7jv,2) with eigenvalue ktv,2 = 
— 2/(N — 2). For the pair 7 = (71,72), define 

Then since the average of the £ 7 over all pairs is zero, for / is symmetric, / is orthogonal to each 
£ 7 . In particular, such an / is orthogonal to each £ a with a € A. Since the pairs in A are disjoint, 
and since r] is an eigenfunction of -K7jv,2) ; h is evident that the span of {£ a : a 6 A} is an invariant 
subspace of P4. 

Let us say that a function / is Asymmetric in case it is symmetric under interchanges of pairs 
of coordinates in A. The space of ^.-symmetric functions is evidently an invariant subspace of P4, 
and any (fully) symmetric function belongs to this space. 

Altogether, the supremum in (|6.17p is no larger than the largest eigenvalue of P4 on the subspace 
of ^.-symmetric functions that are orthogonal to each £ Q , a € A- 

Therefore, let / be any eigenfunction of P4 on this space for which the eigenvalue is non-zero. 
Since / is in the range of P4, it is necessarily of the form 

f{v) = ^2<p(n a (y)) 

for some function cp on the ball such that (f is orthogonal to r\ on the ball. 
For such an /, we compute 



a,P,jeA 
— Y^ (<-P° Kj3, yOTT a ) H + Y (f ^^A K N,2f}0TT a ) H 



M ^ xr H T ' n M 

a,/3eA a,(3&A 

J_ ||/||2+ (Mni) 

M UJU M 



+ v U <¥> + ( M " !) \ K »M , [KnM)k N2 ( 6 - 18 ) 



ifP A f\ < l.\\ff+(— r l ^ (^—^] (i + (M-l)—r^ -) 

\j, aj/- m \\j\\ ^\^jv(iV-2)yV M J V J N(N-2) / ' 

Finally, we note that, again using the spectral properties of -K"(jv,2) > that 

||/f>M||rf(l-(M-l)^-^ 
Then, since for < x < 1, (1 + x) < (1 — x) -1 , we obtain 

2 / a \ -2' 



(f,PAf)< 



F + (]VW32))(^VJ ^-^-^iVW^ 
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Dropping the factor ((M — 1)/M) 2 and replacing M by either (N — l)/2 or N/2 as appropriate, 
we reduce this to 



(f,PAf)< 



2 ( 8 \ / 4 N 



+ TTTT^-TT 1-TT 



iV-1 \N(N-2)J V N 



Further simplifying this, and averaging over all choices of .A, we obtain the bound claimed in the 
theorem. □ 

We close this section by carrying out the simple computations based on (J6.7P that have been 
invoked in the proof of Lemma 13.61 First consider the case ijj(wi, W2) = w\. Then 

KfN,2)i>(wi,w 2 ) = (l-M 2 ) / \yi\ 2 dvN-2.2(y) = (i-\w\ 2 ) / |yi| 2 d^AT_ 2 .i(y) = ^7 — -(l-M 2 ). 

Jb 2 Jb 1 1\ - 6 

(6.19) 

Likewise, for i/j(w\, W2) = wf, 



K(N,2)tP(wi, w 2) = (1 - \w\ 2 ) 2 \ M 2 d^7V_2,2(j/) 

Jb 2 



(1 - \w\ 2 ) J | yi | 4 d^_ 2il (y) = , N _J, N _ 1) 0- - H 2 ) 2 • (6.20) 

The next lemma records these computations in a form that is directly applicable to our problem 
here. 

6.4 LEMMA. Consider v\ and v\ as functions on S N ~ 1 (y/N). Then for k,j,£ all distinct, 

p {m v l = jf-£ l N ~ ( v * + "?)] ( 6 - 21 ) 

and 



P m vi = {N _ 3) 3 (jV _ 1} [N - {v) + vj)] 2 ■ (6.22) 



Proof. First define w by v = y/Nw so that w lies in the unit sphere. Then 

P {m v\ = NP m w 2 k = Nj^(l - (w] + wj)) = j^(N - (v] + vj)) , 
where we have used ()6.19p . One proves (I6.22J) by making analogous use of (I6.20J) . D 



7 An evaluation formula for certain infinite products 

Let P{x) and Q(x) be two polynomials. We are interested in calculating the infinite product 

hmJl J=MQ{j) , 
and determining when the limit is non-zero. 
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A necessary condition that the limit exists and is non-zero is that both polynomials are of the 
same degree K and that the coefficient of the two leading order terms are the same. This follows 
from the fact that in order for the limit to exist and to be nonzero the factors must be of the form 
1 + R(j) where R(j) = O(-h). Hence we may assume that 

P{x) = (x - //i) • • • (x - hk) , Q(x) = {x-v x )'-'{x- v K ) , 

where ^ \i n = Yl v n . And if we seek an non-zero limit, another obvious reqirement is that none of 
the polynomials vanish for any j > M since then one of the factors is either not defined or vanishes. 

7.1 THEOREM. Under the assumption stated above, 

limn" 5g = n« r < M -^ 



n^oo J=M Q{j) n=i T{M-is n 



Proof. We write 



and find 



Using Stirling's formula 



we can write for N large 



N r(JV + i- M ) 

i j=M {J a)- r(M _ M) 



N m =T] K r(N + l-r, n )T(M- 
J=M Q(j) n=l T(M-^ n )T{N + l- 

T{x) « V2^x x - 1/2 e~ x , x -> oo 



J=M QU) ~ n=1 T(M - fi n )(N + 1 - Un )(N+i/2-u n ) e -(N+i-u n ) 
which simplifies to 



ii n=l 



(N + 1)-""(1 - 7 ^ T ) Ar+1 /2-^ e ^r(M - V n ) 
Using the assumption that Yl n =i Mn = E n =i v n, we find for large N 

J=M Q{j) n=1 (i - ^)^+V2-^r(M - v n ) 

which converges to 

K T(M-rt n ) 

n=1 T(M-u n ) 



D 
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